DDD distribution in Erlang

نویسنده

  • Samuel Charron
چکیده

Decision diagrams are structures used in several domains where memory usage is critical. Data Decision Diagrams (DDD) are a kind of decision diagrams used in model-checking for example. However, they bring a solution to the memory problem that is not always sufficient. To overcome memory limit, a solution is to distribute memory. Some implementations exist for BDD (Binary Decision Diagrams), but are neither really efficient nor maintened. In this report, new distribution algorithms for decision diagrams are presented, based on DDD properties. An implementation in Erlang of a distributed DDD package is explained; then some results about distribution are given and discussed, based on this implementation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cold standby redundancy optimization for nonrepairable series-parallel systems: Erlang time to failure distribution

In modeling a cold standby redundancy allocation problem (RAP) with imperfect switching mechanism, deriving a closed form version of a system reliability is too difficult. A convenient lower bound on system reliability is proposed and this approximation is widely used as a part of objective function for a system reliability maximization problem in the literature. Considering this lower bound do...

متن کامل

Headway Distributions Based on Empirical Erlang and Pearson Type III Time Methods Compared

The study is aimed at exploring empirical headway derived from Erlang and Pearson type III distribution and comparing the resultant distributions. The Erlang distribution is a simplified form of the Pearson type III. In circumstance where vehicle overtaking is very limited and the ensuing headway values are small, Pearson type IIIor the Erlang distribution may be used to represent the headway f...

متن کامل

Longest Path in Networks of Queues in the Steady-State

Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...

متن کامل

الگوی مصرف آنتی بیوتیک ها در بخش های مختلف بیمارستان امام خمینی (ره) ساری

Background and Purpose: Due to an increase in cases of irrational drug prescription and it's health and economic consequences, evaluation of the rational use of drugs seemed necessary. Among drug groups antibiotics are greatly significant. Materials and Methods: Utilization pattern of antibiotics in different wards of Sari Imam Khomeini teaching hospital in the first half of 2000 and 2005 ...

متن کامل

On the Probabilistic Modeling of Runway Inter-departure Times

This paper examines the validity of the Erlang distribution for runway service times. It uses high-fidelity surface surveillance data, for the first time, to model the probability distributions of runway service times and departure throughput, and to validate the Erlang service time assumption. The paper proposes several potential approaches to determine departure runway service time distributi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006